1;2;11;9;4;3;17;10;0;6;428;427;80;84;79;78;72;88;86;74;73;76;77;75;68;58;98;99;100;101;8;15;16;14;429;12;13;7;64;57;5;63;62;69;60;61;323;92;325;382;90;89;71;70;67;66;59;97;180;179;173;206;859;860;164;209;208;172;171;168;181;177;176;182;183;159;154;151;158;161;165;155;150;861;863;152;153;156;157;162;163;145;135;186;102;103;105;106;126;864;139;138;142;144;862;143;141;140;137;136;147;104;148;149;131;132;133;134;146;187;185;184;160;166;167;169;170;175;174;204;193;192;96;94;91;93;65;95;190;189;588;587;212;546;214;574;575;576;545;544;585;586;213;205;207;178;188;191;194;203;211;577;581;201;324;216;219;215;210;202;195;196;220;217;200;198;199;197;320;321;322;83;81;657;640;639;82;85;473;470;87;379;638;651;659;426;698;646;658;641;467;643;670;671;678;701;669;672;673;468;469;660;644;650;699;867;667;700;645;649;675;674;668;666;647;648;637;472;381;319;636;474;471;378;333;330;654;343;337;332;229;331;377;334;346;329;328;338;380;327;326;348;347;231;224;549;547;548;550;556;557;563;564;562;560;226;221;579;552;551;584;227;218;578;580;582;553;222;237;228;242;244;583;571;554;555;240;570;234;232;230;223;225;241;345;233;238;239;247;569;260;342;289;279;283;277;251;249;278;280;288;252;253;254;256;318;344;236;375;336;335;235;250;269;372;282;488;617;376;350;341;257;281;294;317;312;490;369;618;628;367;635;655;656;652;653;866;865;631;630;662;661;633;634;632;475;374;361;258;340;266;370;616;371;366;365;368;373;351;339;349;356;357;359;363;362;360;358;352;353;354;355;265;267;311;314;491;315;261;263;364;313;264;262;259;255;270;271;568;567;565;566;286;287;296;243;245;273;276;284;297;479;305;301;291;274;573;572;246;248;268;272;275;285;290;304;531;532;537;536;533;528;530;534;535;558;559;561;542;543;303;302;293;292;295;298;476;524;539;1580;1579;521;514;517;498;508;507;486;480;477;478;306;307;300;316;299;308;506;496;497;499;502;504;309;310;487;503;489;492;493;494;500;495;614;615;620;619;626;627;629;665;664;1316;1412;1404;1403;1408;1413;1581;1587;1588;1586;1585;527;529;481;482;505;509;622;621;625;624;515;513;518;520;519;540;538;541;525;526;483;484;485;501;522;523;511;510;512;516;612;613;623;663;1523;1522;1524;1527;1526;1525;1572;1576;1317;1315;1406;1401;1407;1402;1405;1314;1574;1313;1573;1575;1577;1545;1326;1603;1447;1528;1544;1546;1325;1571;1327;1584;1418;1419;1322;1422;1425;1427;1426;1428;1423;1448;1450;1650;1590;1589;1595;1601;1602;1449;1600;1592;1593;1597;1599;1598;1594;1591;1582;1414;1583;1417;1415;1421;1411;1318;1321;1323;1578;1320;1319;1420;1416;1409;1410;1337;1336;1479;1456;1658;1657;1666;1668;1661;1662;1663;1664;1671;1667;1649;1669;1670;1665;1673;1675;1672;1660;1647;1648;1606;1605;1429;1424;1434;1435;1436;1446;1604;1607;1608;1610;1654;1655;1609;1445;1442;1437;1433;1431;1656;1451;1470;1454;1455;1463;1474;1475;1477;1329;1328;1440;1438;1444;1611;1452;1443;1441;1432;1430;1439;1469;1476;1478;1480;1333;1552;1541;1334;1335;1330;1331;1529;1551;1550;1548;1553;1324;1570;1332;1547;1224;1629;1678;1106;1277;1120;1681;1280;1520;1511;1531;1542;1691;1693;1696;1784;1781;1734;1676;1674;1679;1457;1453;1653;1510;1557;1750;1701;1690;1731;1689;1707;1706;1708;1686;1291;1643;1795;1702;1513;1779;1794;1705;1492;1356;1788;1699;1704;1758;1752;1376;1684;1287;1281;1543;1549;1304;1285;1503;1790;1792;1473;1472;1713;1292;1286;1119;1532;1558;1556;1338;1123;1530;1540;1748;1377;1739;1630;1499;1518;1560;1563;1568;1465;1749;1712;1709;1685;1628;1631;1496;1489;1380;1774;1757;1715;1515;1509;1561;1559;1555;1554;1645;1493;1504;1399;1751;1716;1502;1395;1641;1505;1488;1490;1491;1514;1636;1625;1632;1519;1517;1516;1564;1637;1365;1361;1375;1389;1397;1723;1355;1367;1373;1394;1390;1393;1371;1368;1565;1562;1467;1468;1339;1340;1341;1342;1343;1347;1354;1353;1351;1345;1344;1466;1766;1767;1773;1775;1743;1736;1735;1760;1659;1652;1651;1458;1459;1763;1768;1772;1769;1770;1764;1762;1761;1759;1738;1741;1737;1783;1782;1733;1732;1785;1740;1771;1765;1461;1460;1462;1471;1378;1379;1381;1382;1384;1400;1346;1350;1569;1352;1372;1747;1388;1566;1567;1348;1349;1374;1385;1464;1386;1383;1387;1396;1398;1778;1777;1776;1745;1746;1744;1742;1786;1787;1730;1789;1725;1697;1692;1694;1695;1698;1726;1727;1729;1728;1791;1755;1700;1703;1717;1714;1720;1620;1618;1364;1363;1362;1506;1482;1614;1619;1358;1613;1612;1359;1357;1360;1369;1616;1366;1370;1615;1617;1392;1391;1722;1793;1754;1753;1756;1780;1724;1721;1718;1719;1635;1711;1710;1624;1627;1626;1687;1688;1639;1638;1640;1642;1621;1622;1634;1623;1483;1481;1507;1508;1485;1484;1486;1644;1487;1494;1646;1633;1500;1495;1497;1498;1117;1501;1279;1118;1116;1521;1533;1512;1115;1104;1105;1113;1111;1112;1108;1107;1114;1534;1535;1536;1537;1538;1087;1263;1246;1083;1093;1264;1265;1283;1222;1680;1226;1231;1227;1682;1677;1225;1223;1295;1294;1228;1289;1219;1229;1230;1221;1220;1299;1296;1243;1242;1188;1172;1131;1245;1218;1217;1241;1290;1298;1234;1270;1133;1262;1098;1268;1269;1276;1288;1683;1303;1301;1293;1302;1300;1232;1233;1237;1244;1139;1258;1134;1235;1238;1236;1256;1275;1239;1178;1308;1311;1140;1136;1182;1213;1192;1186;1181;1180;1240;1179;1177;1309;1310;1284;1305;1297;1306;1307;1254;1138;1137;1135;1141;1174;1175;1176;1173;1171;1147;1143;1142;1129;1259;1150;1127;1151;1126;1125;1261;1092;1090;1088;1089;1096;1097;1099;1102;1103;1101;1100;1266;1267;1272;1278;1282;1255;1273;1274;1121;1122;1109;1110;1124;1271;1257;1132;1130;1149;1148;1170;1183;1193;1144;1195;1194;1184;1167;1185;1187;1191;1212;1216;1215;1214;1190;1189;1168;1166;1128;1072;1062;1094;1065;1066;870;1007;875;900;902;1002;1038;1067;1070;1539;1059;1204;1197;1196;1210;1211;1312;1250;981;872;873;964;966;963;978;973;974;977;976;874;869;893;889;972;887;886;970;979;969;965;968;980;982;992;888;896;988;983;989;991;895;930;986;1249;1253;1207;1206;1208;936;990;934;1199;1209;1252;1251;1200;1009;1201;1203;1205;943;1010;985;987;1247;1248;942;941;984;1011;955;953;1032;1030;1026;1025;1024;1014;1019;1054;1091;1095;1061;1060;1020;1023;1027;1063;1086;1084;1082;1068;1042;1041;1046;1034;1035;1064;1044;1069;1085;1045;1047;1033;1048;1028;1031;1029;911;1043;1036;1040;908;909;907;905;904;903;906;876;877;880;975;883;885;967;971;884;882;881;878;879;1008;1003;1004;1017;1018;996;912;1006;1005;999;913;914;919;1016;1081;1012;1080;954;947;952;940;944;939;937;938;897;910;918;890;894;892;891;898;917;916;920;915;998;995;997;1021;994;921;922;923;945;948;946;932;931;925;1022;924;927;929;926;928;933;950;951;935;949;993;1015;1013;1051;1049;1050;1052;1058;1053;1071;1078;1075;1074;1073;1056;1260;1057;1055;1079;1076;1152;1153;1154;1169;1146;1145;1161;1164;1202;1198;1158;1160;1165;1159;1157;1156;1155;1163;1162;1077;956;961;960;959;958;962;957;464;389;54;19;383;384;466;385;430;18;386;20;431;390;642;465;391;387;388;23;21;22;24;52;25;55;392;26;27;30;28;53;46;108;122;125;124;107;123;127;110;35;56;31;117;36;34;33;37;38;45;109;128;121;130;129;114;119;118;120;112;111;44;43;50;39;41;42;414;724;836;832;817;113;115;590;793;842;593;598;816;844;803;601;821;829;820;606;823;445;750;831;810;808;818;797;850;846;813;811;787;786;792;783;782;605;596;591;595;116;29;47;48;32;49;51;40;589;592;604;603;795;800;784;785;801;814;856;854;852;871;853;851;847;849;848;855;822;826;825;843;868;830;824;828;827;819;815;809;804;794;798;857;845;812;805;802;799;796;789;788;773;774;790;781;806;435;434;419;415;433;432;752;833;835;901;834;597;403;411;447;421;599;402;449;422;425;602;594;409;420;778;791;772;771;600;410;404;405;412;418;424;608;776;779;780;775;777;607;609;611;610;416;413;417;462;450;448;446;463;460;461;451;453;676;458;394;395;407;408;406;401;400;398;399;397;396;393;457;456;459;455;454;748;899;837;746;723;718;715;709;731;747;749;696;754;753;436;695;1001;839;751;443;437;423;734;729;722;707;841;758;705;732;743;690;687;702;726;733;767;768;769;770;858;764;765;766;725;704;703;686;685;679;682;683;681;684;680;677;688;689;452;692;691;706;693;694;697;708;711;710;438;444;442;439;807;441;440;714;713;712;716;717;719;720;721;736;730;737;735;744;745;755;757;838;1000;840;756;759;1039;760;727;728;740;741;763;762;1037;761;742;739;738;
1596;